Characterization by Regulated Grammars of Calculations in the Gentzen System G
نویسندگان
چکیده
The aim of the present work is to present a characterization of the Gentzen System G by means of a regulated grammar, according to the Formal Languages Theory. Given a proposition, which is supposed to be a tautology, a grammar will be produced and the generation of the respective language will represent a calculation in G. This language can be interpreted as either, a proof or a counter-example of the given proposition. Mechanization of related tasks is made by means of the functional language ML.
منابع مشابه
Alternating Regular Tree Grammars in the Framework of Lattice-Valued Logic
In this paper, two different ways of introducing alternation for lattice-valued (referred to as {L}valued) regular tree grammars and {L}valued top-down tree automata are compared. One is the way which defines the alternating regular tree grammar, i.e., alternation is governed by the non-terminals of the grammar and the other is the way which combines state with alternation. The first way is ta...
متن کاملSynthesis, Spectral Characterization and DFT Calculations of New Co(II) Complexes Derived from Benzimidazoles
The synthesis, characterization and quantum-chemical investigations of two new Co(II) complexesderived from fluorescent benzimidazoles have been reported. Two new fluorescentheterocyclic ligands were synthesized from the reduction of imidazo[4',5':3,4]benzo[1,2-c]isoxazole derivatives, and characterized by elemental analyses, IR, mass, and NMR spectra. Coordination of the bidentate ligands ...
متن کاملHydrothermal Synthesis, Characterization, Optical Properties of Lithium Meta- and Disilicate Nanomaterials and Theoretical Calculations
Highly crystalline and pure lithium metasilicate (Li2SiO3) and lithium disilicate (Li2Si2O5) nanomaterials were synthesized by hydrothermal method and characterized by PXRD technique. The changes in the morphology and particle size of the synthesized nanomaterials with reaction time were investigated using SEM technique. The UV-Vis and photoluminescence spectra of the compounds were studied. Th...
متن کاملCut - Free Sequent Calculus For
We aim at an exposition of some nonstandard cut-free Gentzen formalization for S5, called DSC (double sequent calculus). DSC operates on two types of sequents instead of one, and shifting of wffs from one side of sequent to another is regulated by special rules and subject to some restrictions. Despite of this apparent inconvenience it seems to be simpler than other, known Gentzen-style systems...
متن کاملOn the Herbrand content of LK
We present a structural representation of the Herbrand content of LK-proofs with cuts of complexity prenex Π2/Σ2. The representation takes the form of a typed non-deterministic tree grammar G of order 2 which generates a finite language, L(G ), of first-order terms that appear in the Herbrand expansions obtained through cut-elimination. In particular, for every Gentzen-style reduction π π ′ bet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Engineering Letters
دوره 15 شماره
صفحات -
تاریخ انتشار 2007